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Abstract 

Let r denote a distance-regular graph with diameter D >3, inter- 
section numbers Oj, 6j, Cj and Bose-Mesner algebra M. For € C U oo 
we define a 1 dimensional subspace of M which we call M(0). If G C 
then M(0) consists of those y in M such that {A—6I)Y G CAd, where 
A (resp. Ad) is the adjacency matrix (resp. Dth distance matrix) of 
r. If = oo then M(0) = CA^. By a pseudo primitive idempotent 
for we mean a nonzero element of M(0). We use these as follows. 
Let X denote the vertex set of T and fix x G X. Let T denote the 
subalgebra of Matx(C) generated by A, Eq,E^,--- where E* 

denotes the projection onto the ith subconstituent of T with respect 
to X. T is called the Terwilliger algebra. Let W denote an irreducible 
T-module. By the endpoint of W we mean min{i|£^*VF ^ 0}. W is 
called thin whenever dim{E*W) < 1 for < i < L>. Let ^ = 
denote the standard T-module. Fix 7^ f G -EJ^ with v orthogonal 
to the all I's vector. We define (M;t;) := {P G M\Pv G E^^V}. We 
show the following are equivalent: (i) dim(M; v) > 2; (ii) v is con- 
tained in a thin irreducible T-module with endpoint 1. Suppose (i), 
(ii) hold. We show (M; v) has a basis J, E where J has all entries 1 
and E is defined as follows. Let W denote the T-module which satis- 
fies (ii). Observe E\W is an eigenspace for EIAE^] let 77 denote the 
corresponding eigenvalue. Define = —1 — 6i(l + rj)~^ if 7^ —1 and 
rj = 00 \i r] = —1. Then E \s a, pseudo primitive idempotent for rj. 

Keywords: distance-regular graph, pseudo primitive idempotents, sub- 
constituent algebra, Terwilliger algebra. 
AMS Subject Classification: 05E30. 
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1 Introduction 



Let r denote a distance-regular graph with diameter D > 3, intersection 
numbers ai,bi,Ci, Bose-Mesner algebra M and path-length distance function 
d (see Section 2 for formal definitions). In order to state our main theorems 
we make a few comments. Let X denote the vertex set of F. Let V = 
denote the vector space over C consisting of column vectors whose coordi- 
nates are indexed by X and whose entries are in C. We endow V with the 
Hermitean inner product ( , ) satisfying {u, v) = u^v for all u,v E V. For 
each y E X let y denote the vector in V with a 1 in the y coordinate and 
in all other coordinates. We observe {y\y G X} is an orthonormal basis for 
V. Fix X E X. For < i < D let E* denote the diagonal matrix in Matx(C) 
which has yy entry 1 (resp. 0) whenever d{x,y) = i (resp. d{x,y) ^ %). We 
observe E\ acts on V as the projection onto the ith subconstituent of F with 
respect to x. For < z < D define Si = Ylv^ where the sum is over all 
vertices y E X such that d{x,y) = i. We observe Si G E*V. Let v denote a 
nonzero vector in E^V which is orthogonal to Si. We define 

(M; v) := {P eM\ Pv e E*oV}. 

We observe (M; v) is a subspace of M. We consider the dimension of (M; v). 

We first observe (M; v) ^ 0. To see this, let J denote the matrix in Matx(C) 
which has all entries 1. It is known J is contained in M 2, p. 64]. In fact 
J G (M;t;); the reason is Jf = since v is orthogonal to S\. Apparently 
(M; f ) is nonzero so it has dimension at least 1. We now consider when 
does (M; v) have dimension at least 2? To answer this question we recall the 
Terwilliger algebra. Let T denote the subalgebra of Matx(C) generated by 
A, i?Q, E'*, . . . , E\)^ where A denotes the adjacency matrix of F. The algebra 
T is known as the Terwilliger algebra (or subconstituent algebra) of F with 
respect to x (THl 123 I2I|- By a T- module we mean a subspace W C V such 
that TW C W. Let W denote a T-module. We say W is irreducible whenever 
W and W does not contain a T-module other than and W. Let W 
denote an irreducible T-module. By the endpoint of W we mean the minimal 
integer i {0 < i < D) such that E*W ^ 0. We say W is thin whenever EIW 
has dimension at most 1 for < z < D. We now state our main theorem. 

Theorem 1.1. Let v denote a nonzero vector in E^V which is orthogonal to 
Si. Then the following (i), (ii) are equivalent. 
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(i) (M; f ) has dimension at least 2. 

(a) V is contained in a thin irreducible T -module with endpoint 1. 

Suppose (i),(ii) hold above. Then (M; t;) has dimension exactly 2. 

With reference to Theorem 11.11 suppose for the moment that (i), (ii) hold. 
We find a basis for (M;v). To describe our basis we need some notation. 
Let 9o > Oi > ■ ■ ■ > 9d denote the distinct eigenvalues of A, and for < 
i < D let Ei denote the primitive idempotent of M associated with 9i. 
We recall Ei satisfies {A — 9iI)Ei = 0. We introduce a type of element 
in M which generalizes the Eq, Ei, . . . , Ed. We call this type of element a 
pseudo primitive idempotent for F. In order to define the pseudo primitive 
idempotents, we first define for each ^ G C U oo a subspace of M which we 
call M{9). For 9 e C, M{9) consists of those elements F of M such that 
[A — 9I)Y G CAd, where Ad is the Dth distance matrix of F. We define 
M(oo) = C^D. We show M(^) has dimension 1 for all 6* G C U oo. Given 
distinct 9, ^' in C U oo, we show M{9) fl M{9') = 0. For < z < D we show 
M(^j) = CEi. Let 6^ G C U cxD. By a pseudo primitive idempotent for 9, we 
mean a nonzero element of M(6'). Before proceeding we define an involution 
on C U oo. For G C U oo we define 



We observe ?7 = 77for77GCUoo. Let W denote a thin irreducible T-module 

with endpoint 1. Observe E^W is a one dimensional eigenspace for E^AEl; 
let r] denote the corresponding eigenvalue. We call r] the local eigenvalue of 



Theorem 1.2. Let v denote a nonzero vector in E^V which is orthogonal 
to Si. Suppose V satisfies the equivalent conditions (i), (ii) in Theorem \l.l\ 
Let W denote the T-module from part (ii) of that theorem and let rj denote 
the local eigenvalue for W. Let E denote a pseudo primitive idempotent for 
rj. Then J, E form a basis for (M; v). 

We comment on when the scalar rj from Theorem 11.21 is an eigenvalue of 
F. Let W denote a thin irreducible T-module with endpoint 1 and local 




bi 

l+V 



if 7] = -1, 

if = oo, 

if 7/ 7^ —1, rj ^ oo. 



W. 
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eigenvalue rj. It is known 9i < t] < 9^ [TH", Theorem 1]. li rj = 9i then 
rj = 9i. If 7] = 9d then rj = 9o- We show that ii 9i < rj < 9o then rj is not 
an eigenvalue of V. 

The paper is organized as follows. In section |21 we give some preliminaries 
on distance-regular graphs. In section |21 and section E] we review some basic 
results on the Terwilliger algebra and its modules. We prove Theorem II. II in 
sectional In section El we discuss pseudo primitive idempotents. In section [7| 
we discuss local eigenvalues. We prove Theorem 11.21 in section |H1 

2 Preliminaries 

In this section we review some definitions and basic concepts. See the books 
by Bannai and Ito 2] or Brouwer, Cohen, and Neumaier 0| for more back- 
ground information. 

Let X denote a nonempty finite set. Let Matx(C) denote the C-algebra 
consisting of all matrices whose rows and columns are indexed by X and 
whose entries are in C. Let V = denote the vector space over C consisting 
of column vectors whose coordinates are indexed by X and whose entries are 
in C. We observe Matx(C) acts on V by left multiplication. We endow 
V with the Hermitean inner product ( , ) which satisfies {u, v) = u^v for all 
u,v E V, where t denotes transpose and — denotes complex conjugation. For 
all y E X, let y denote the element of V with a 1 in the y coordinate and 
in all other coordinates. We observe {y \ y E X} is an orthonormal basis for 
V. 

Let F = {X, R) denote a finite, undirected, connected graph without loops or 
multiple edges, with vertex set X, edge set R, path-length distance function 
d and diameter D := ma.x{d{x,y)\x,y G X}. We say F is distance-regular 
whenever for all integers h,i,j (0 < h,i,j < D) and for all x,y E X with 
d{x, y) = h, the number 

= \{ze X\d{x,z) = t,diz,y)=j}\ (2.1) 

is independent of x and y. The integers p'l^ are called the intersection numbers 
for F. Observe p^^ = p^^ (0 < h,i,j < D). We abbreviate q := p\i_i 
{l<i< D), a, := p\, iO<t< D), h := fu+i (0 < t < D - 1), h := 
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{0 < i < D), and for convenience we set Cq := and bo := 0. Note that 
h-iCi ^Oil<t<D). 

For the rest of this paper we assume T = (X, R) is distance-regular with 
diameter D > 3. By ()2.H) and the triangle inequality, 

pfi = if \h-i\>l iO<h,i<D), (2.2) 
p]j = if > 1 {0<t,j<D). (2.3) 

Observe F is regular with valency k = ki = bQ, and that k = Ci + ai + bi for 
0<i<D. By jH p. 127] we have 

ki_ibi_^ = kid {l<t< D). (2.4) 

We recall the Bose-Mesner algebra of F. For < z < D let denote the 
matrix in Matx(C) which has yz entry 

V ^Jy- |o if d{y,z)^i ' 

We call Ai the ith distance matrix of F. For notational convenience we define 
Ai = for i < and i > D. Observe (ai) Aq = /; (aii) YliLo^i ~ "^'j (aiii) 
A'i = Ai{0<t<Dy, (aiv) Al = Ai{0<t<D), (av) A^, = Eh=oP'^j^h 
(0 < < i?), where / denotes the identity matrix and J denotes the all 
ones matrix. We abbreviate A := Ai and call this the adjacency matrix of 
F. Let M denote the subalgebra of Matx(C) generated by A. Using (ai)- 
(av) we find Ao,Ai,--- ^Ad form a basis of M. We call M the Bose-Mesner 
algebra of F. By P, p. 59, p. 64], M has a second basis i?o, -Ei, ■ ■ ■ , Ed such 
that (ei) Eq = \X\-^J] (eii) J^Zo^i = ^'^ (^iii) % = Ei < i < D)- (eiv) 
E\ = Ei {0 < i < D); (ev) E,Ej = 5i^Ei (0 < i,j < D). We call ^o, ^i, 
■ ■ ■ , Eo the primitive idempotents for F. Since Eq, Ei, ■ ■ ■ , i?^) form a basis 
for M there exists complex scalars 9o,9i, - ■ ■ ,9d such that A = J2iLo^i^i- 
By this and (ev) we find AEi = 6iEi for < i < -D. Using (aiii) and (eiii) 
we find each of 6^0, ^i, ■ • • , is a real number. Observe ^i; " " " > are 
mutually distinct since A generates M. By j21 p. 197] we have 9o = k and 
—k < 9i < k for < i < D . Throughout this paper, we assume Eq, Ei, ■ ■ ■ , 
Ed are indexed so that 9q > 9i > ■ ■ ■ > 9d. We call 9i the ith eigenvalue of 
F. 
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We recall some polynomials. To motivate these we make a comment. Setting 
2 = 1 in (av) and using (j2.2p . 



AAj = bj^iAj^i + ajAj + Cj+iAj+i (0<i <£>-!), (2.5) 

where 6_i = 0. Let A denote an indeterminate and let C[A] denote the C- 
algebra consisting of all polynomials in A which have coefficients in C. Let 
/o) /i) ■ ■ ■ ) fo denote the polynomials in C[A] which satisfy /o = 1 and 

A/, = b,^if,-i + a,f, + c,+i/,+i {0<j<D- 1), (2.6) 

where /_i = 0. For < j < D the degree of fj is exactly j. Comparing (|2.5|) 
and (ESD we find Aj = fj{A). 

3 The Terwilliger algebra 

For the remainder of this paper we fix x G X. For < i < D let E* = E*{x) 
denote the diagonal matrix in Matx(C) which has yy entry 



We call E* the ith dual idempotent ofT with respect to x. For convenience we 
define E* = for i < and i > D. We observe (i) J^Zo E* = /; (ii) E* = E* 
(0 < z < D), (iii) Ef = E* iO<i< D), (iv) E*E* = 6,,E* (0 <i,j< D). 
The E* have the following interpretation. Using (|3. 1|) we find 

ElV = span{y\y G X, d{x, y) = i} {0<i<D). 

By this and since G X} is an ortho normal basis for V, 

V = E*V + EIV -\ h E})V (orthogonal direct sum). 

For < i < D, E* acts on V as the projection onto E*V. We call E*V the 
ith subconstituent ofT with respect to x. For < i < D we define Si = X] 
where the sum is over all vertices y E X such that 5(x, y) = i. We observe 

G e:v. 

Let T = T(a;) denote the subalgebra of Matx(C) generated by A, E^, E^, 
■ ■ ■ , E^. The algebra T is semisimple but not commutative in general fHl 




(3.1) 
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Lemma 3.4]. We call T the Terwilliger algebra (or subconstituent algebra) 
of r with respect to x. We refer the reader to [HElElEllZllHlEllinillll 
IIl[I3[iaiI3IIHl[IIl[Iil2niinil2ai21l21 for more information on the 
Terwilliger algebra. We will use the following facts. Pick any integers h,i,j 
(0 < h,i,j < D). By m Lemma 3.2] we have E*AhE* = if and only if 
p'l- = 0. By this and (Q, (Q we find 

E*AhEl = if \h-i\>l {0<h,i<D), (3.2) 
E*AE* = if |z-i|>l iO<i,j<D). (3.3) 

Lemma 3.1. The following (i), (ii) hold for < i < D. 

(i) E*JEl = E*Ai^iEl + E*AiEl + E*Ai+iEl. 

(ii) AiEl = El.AiEl + E*AiEl + E*^^AiEl. 

Proof, (i) Recall J = J2h=o^h so E*JEl = Y.h=QE*^hEl. Evaluating this 
using ()3.2p we obtain the result. 

(ii) Recall / = Ylh=QK so AiEl = E£=o^^^»^i- Evaluating this using 
(j3.2j) we obtain the result. □ 



Lemma 3.2. For < i < D — 1 we have 

i i 

El.AEl - E:A^,EI = ^ A,El - J2 KJEl (3.4) 

h=0 h=0 

Proof. Evaluate each term in the right-hand side of (j3.4p using Lemma l3.ll 
and simplify the result. □ 

Corollary 3.3. Let v denote a vector in E^V which is orthogonal to Si. 
Then for 0<i<D — Iwe have 



El,A,v - E*A+^v = J2 AhV. (3.5) 

h=0 

Proof. Apply all terms of ()3.4|) to v and evaluate the result using E^v = v 
and Jv = 0. □ 

Lemma 3.4. The following (i), (ii) hold for 1 < i < D — 1. 

(i) E*^,AE*A^iEl = CiE*^,AEl 
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Proof, (i) For all y, z G X, on either side the yz entry is equal to q if 
d{x, y) = i + 1, d{x, z) = 1, d{y, z) = i, and zero otherwise, 
(ii) For all y, z E X, on either side the yz entry is equal to bi if d{x, y) = z — 1, 
(9(x, z) = 1, d{y, z) = i, and zero otherwise. □ 

Corollary 3.5. Let v denote a vector in E^V . Then the following (i), (ii) 
hold for l<i<D-l. 

(i) Suppose E*Ai^iv = 0. Then E*^^AiV = 0. 

(ii) Suppose E*Ai+iv = 0. Then E*_^AiV = 0. 

Proof. In Lemma |S31^i),(ii) apply both sides to v and use E^v = v. □ 

4 The modules of the TerwiUiger algebra 

Let T denote the TerwiUiger algebra of F with respect to x. By a T-module 
we mean a subspace W C V such that BW C for all S e T. Let W 
denote a T-module. Then W is said to be irreducible whenever W is nonzero 
and W contains no T-modules other than and W. Let W denote an 
irreducible T-module. Then W is the orthogonal direct sum of the nonzero 
spaces among E^W, E^W, . . . , E^W [IHl Lemma 3.4]. By the endpoint of W 
we mean min{z|0 < i < D,E*W ^ 0}. By the diameter of W we mean 
|{i|0 < i < D,E*W ^ 0}| - L We say W is thm whenever E*W has 
dimension at most 1 for < i < D. There exists a unique irreducible T- 
module which has endpoint Prop. 8.4]. This module is called Vq. For 
< i < D the vector Si is a basis for E*Vo Lemma 3.6]. Therefore Vq 
is thin with diameter D. The module Vq is orthogonal to each irreducible 
T-module other than Vq W, Lem. 3.3]. For more information on Vq see pi ITU]. 
We will use the following facts. 

Lemma 4.1. liM Lemma 3.9] Let W denote an irreducible T-module with 
endpoint r and diameter d. Then 

E*W^O {r<i<r + d). (4.1) 

Moreover 

E*AE*W^O if|i-i| = l, ir<i,j<r + d). (4.2) 
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Lemma 4.2. |3 Lemma 3.4] Let W denote a T-module. Suppose there exists 
an integer i {0 < i < D) such that dim{E*W) = 1 and W = TE*W. Then 
W is irreducible. 

Theorem 4.3. fTM Lemma 10.1], \2'A Theorem 11.1] Let W denote a thin 
irreducible T-module with endpoint one, and let v denote a nonzero vector in 
EIW. Then W = Mw. Moreover the diameter ofW is D — 2 or D — 1. 

Theorem 4.4. \1^ Corollary 8.6, Theorem 9.8] Let v denote a nonzero 
vector in E^V which is orthogonal to Si. Then the dimension of^lv is D — 1 
or D. Suppose the dimension ofNlv is D — 1. Then Mv is a thin irreducible 
T-module with endpoint 1 and diameter D — 2. 

5 The proof of Theorem 11.11 

We now give a proof of Theorem 1.1. 

Proof, ((i) =^ (ii)) We show Mf is a thin irreducible T-module with end- 
point 1. By Theorem 14.41 the dimension of Mf is either D — 1 or D. First 
assume the dimension of Nlv is equal to D — 1 . Then by Theorem 14.41 Mt; 
is a thin irreducible T-module with endpoint 1. Next assume the dimen- 
sion of Nlv is equal to D. The space (M; v) contains J and has dimension 
at least 2, so there exists P G (M; v) such that J, P are linearly indepen- 
dent. From the construction Pv G E*j^V . Observe Pv ^ 0; otherwise the 
dimension of Mti is not D. The elements ^40, ^i, . . . , form a basis for 
M. Therefore the elements Aq + Ai + ■ ■ ■ + Ai {0 < i < D) form a basis 
for M. Apparently there exist complex scalars Pi {0 < i < D) such that 
P = J2iLo Pii^o + ^1 + ■ ■ ■ + Ai). Recall J = J2h=(} ^h- Subtracting a scalar 
multiple of J from P if necessary, we may assume pn = 0. We consider 
Pv from two points of view. On one hand we have Pv G E'^V. Therefore 
E*jyPv = Pv and E*Pv = for < i < D — 1. On the other hand using 

(EH), 

D-l 

pv = y,P'Ae:+^a^v-e:a+^v). 

Combining these two points of view we find Pv = pu-iE^^A^^iv., E^Av = 0, 
and 

Pi_iE*A_^v = p^E*A+^v {l<t<D-l). (5.1) 
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We mentioned Pv ^ 0; therefore pn-i 7^ and E^A^^iv ^ 0. Applying 
Corollary E^i) we find E*Ai_iv ^ for 1 < « < D. We claim E*A,+iv 
and E*Ai-iv are linearly dependent for 1 < i < D — 1. Suppose there 
exists an integer i [1 < i < D — 1) such that E*Ai+iv and E*Ai-iv are 
linearly independent. Then E*AiJ^iv ^ 0. Applying Corollary I3.5r ii) we find 
EjAj^iV 7^ for i < j < D — 1. Using these facts and (j5.1|) we routinely find 
Pj = for i < j < D—1. In particular po-i = for a contradiction. We have 
now shown E*AiJ^iv and E*Ai-iv are linearly dependent for 1 < « < D — 1. 
Observe Mti is spanned by the vectors 

{Aq + Ai + --- + Ai)v (0<i<D-l). 

By (|3.5p and our above comments we find Mf is contained in the span of 

E*^^AiV (0<z<D-l). (5.2) 

Since Wlv has dimension D we find is equal to the span of ()5.2j) . Ap- 
parently Mf is a T-module. Moreover Mw is irreducible by Lemma 14.21 
Apparently Wlv is thin with endpoint 1. 

((ii) =^ (i)) We show (M; w) has dimension at least 2. Since J G (M; it 
suffices to exhibit an element P G (M; v) such that J, P are linearly inde- 
pendent. Let W denote a thin irreducible T-module which has endpoint 1 
and contains v. By Theorem 14.31 we have W = Nlv; also by Theorem 14.31 
the diameter of W is D — 2 oi D — 1. First suppose W has diameter D — 2. 
Then W has dimension D — 1. Consider the map a : Nl ^ V which sends 
each element P to Pv. The image of M under a is NLv and the kernel of a is 
contained in (M; v). The image has dimension D — 1 and M has dimension 
1 so the kernel has dimension 2. It follows (M; v) has dimension at least 
2. Next assume W has diameter D — In this case E'^W 7^ by (j4.ip . 
Since W = Mf there exists P G M such that Pv is a nonzero element in 
E*jyW . Now P G (M; v). Observe P, J are linearly independent since Pv 7^ 
and Jv = Q. Apparently the dimension of (M; v) is at least 2. 

Now assume (i), (ii) hold. We show the dimension of (M; v) is 2. To do this, 
we show the dimension of (M; v) is at most 2. Let H denote the subspace of 
M spanned by ^40, Ai, . . . , Ad-2- We show H has intersection with (M; v). 
By Theorem 14 . 41 the dimension of is at least D — 1. Recall M is generated 
by A so the vectors A^v [0 < i < D — 2) are linearly independent. Apparently 
the vectors AiV {0 < i < D — 2) are linearly independent. For < i < D — 2 
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the vector AiV is contained in J2h=o Lemma IXTT ii): therefore AiV is 

orthogonal to E*j^V . We now see the vectors AiV (0 < « < D — 2) are hnearly 
independent and orthogonal to E^V. It follows H has intersection with 
(M; v). Observe H is codimension 2 in M so the dimension of (M; v) is at 
most 2. We conclude the dimension of (M; v) is 2. □ 

6 Pseudo primitive idempotents 

In this section we introduce the notion of a pseudo primitive idempotent. 

Definition 6.1. For each G C U oo we define a subspace of M which we 
call M{e). For 6 e C, M{e) consists of those elements y of M such that 
{A - 6I)Y e CAd. We define M{oo) = CAd- 

With reference to Definition l6.H we will show each M(^) has dimension 1. To 
establish this we display a basis for M(6'). We will use the following result. 

D 

Lemma 6.2. Let Y denote an element o/ M and write Y = ^ PiAi. Let 9 
denote a complex number. Then the following (i), (ii) are equivalent. 

(i) {A-ei)Y e CAd. 

(ii) P^ = PoMO)kr' forO<i<D. 

D 

Proof. Evaluating [A — 9I)Y using Y = Pi^i simplifying the result 
using ()2.5j) we obtain 

D 

(A - ei)Y = ^ Ai{cipi_i + Uipi + biPi+i - 9 pi), 

i=0 

where p_i = and po+i = 0. Observe by ()2.4|1 . ()2.6|1 that pi = pofi{9)k~^ 
for < i < D if and only if CiPi^i + aiPi + biPi+i = 6pi for < i < D — 1. 
The result follows. □ 

Corollary 6.3. For 9 E C the following is a basis for M(0). 

D 

J2M0)K'A. (6.1) 

i=0 
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Proof. Immediate from Lemma [6.21 



□ 



Corollary 6.4. The space lSA{6) has dimension 1 for all 6 & C U oo . 

Proof. Suppose 9 = oo. Then M(^) has basis Ajj and therefore has dimen- 
sion 1. Suppose 6* G C. Then M(5) has dimension 1 by Corollary 16.31 □ 

Lemma 6.5. Let 9 and 9' denote distinct elements of CU oo. Then Nl{9) fl 



M(^') = 0. 

Proof. This is a routine consequence of Corollary 16.31 and the fact that 
M(oo) = CAd. □ 

Corollary 6.6. For < i < D we have M{9i) = CEi. 

Proof. Observe {A-9iI)Ei = so Ei e M{9i). The space M{9i) has dimen- 
sion 1 by Corollary 16.41 and Ei is nonzero so Ei is a basis for Nl{9i). □ 

Remark 6.7. p. 63] For < j < D we have 



where mj denotes the rank of Ej . 

Definition 6.8. Let 9 ^ CU oo. By a pseudo primitive idempotent for 9 we 
mean a nonzero element of M(^^), where M(6') is from Definition 16.11 

7 The local eigenvalues 

Definition 7.1. Define a function ~ : C U oo — > C U oo by 



D 



i=0 




if r/ = -1, 
if 7] = oo, 

if 77^-1, 



Observe rj = r] for all 77 G C U 00. 



12 



Let V denote a nonzero vector in E^V which is orthogonal to Si. Assume v is 
an eigenvector for E^AE^ and let i] denote the corresponding eigenvalue. We 
recall a few facts concerning i] and rj. We have Oi < r] < Od [THl Theorem 1]. 
lir] = ei thenj] = Oi. If ^ = ^^^then ?j = Od- We have 9d < -I < Oihj [IHl 
Lemma 3] so 6*1 < -1 < On- li9i <r] < -1 then 9i < rj.li -1 < r] < 9d then 
rj < 9o- We will show that if 9i < t] < 9^ then rj is not an eigenvalue of F. 
Given the above inequalities, to prove this it suffices to prove the following 
result. 

Proposition 7.2. Let v denote a nonzero vector in E^V. Assume v is an 
eigenvector for E^AE^ and let rj denote the corresponding eigenvalue. Then 
rj ^ k. 

Proof. Suppose rj = k. Then r] = k so hj Definition 17. H 

bi 



r] = —1 



k + l 



By this and since bi < kwe see ?7 is a rational number such that —2 < 77 < — 1. 
In particular 77 is not an integer. Observe rj is an eigenvalue of the subgraph 
of r induced on the set of vertices adjacent x; therefore r] is an algebraic 
integer. A rational algebraic integer is an integer so we have a contradiction. 
We conclude rj ^ k. □ 

Corollary 7.3. Let v denote a nonzero vector in E^V which is orthogonal to 
Si. Assume v is an eigenvector for E^AE^ and let r] denote the corresponding 
eigenvalue. Suppose 9i < t] < 9o- Then rj is not an eigenvalue ofT. 



8 The proof of Theorem 11.21 



We now give a proof of Theorem 11.21 

Proof. We first show E is contained in (M;f). To do this we show Ev G 
E*jjV . First suppose rj ^ —1. Then r/ G C by Definition 17. 11 By Definition 16. II 
there exists e G C such that {A — rjI)E = eAn-^Y this and Lemma ITlT ii). 

AEv = rjEv + eA^v 

G CEv + E*jj_^W + E*j:>W. (8.1) 
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In order to show Ev G E'^V we show E*Ev = for < i < D — 1. Observe 
EqEv = since EqEv e EqW and W has endpoint 1. We show E^Ev = 0. 
By Corollary 16.31 there exists a nonzero m G C such that 

D 

E = h{v)K' 

h=0 

Let us abbreviate 

Ph = mU{v)K' {0<h< D), (8.2) 

so that E = Ylh=o PhAh. By this and (Q we find ElEEl = ^J^^ phE*AhE*. 
Applying this to v we find 

2 

ElEv = Y,PhElAhV. (8.3) 

h=0 

Setting z = 1 in Lemma b.lf i). applying each term to v, and using Jv = 
we find 

2 

= Y,ElAhV. (8.4) 

h=0 

By ()8.3|) . ()8.4|) . and since £'*74f = ?7t> we find E^Ev = jv where 7 = po — P2 + 
v{Pi~P2)- Evaluating 7 using (|2.6|) . (|8.2|) . and Definition lT.ll we routinely find 
7 = 0. Apparently E^Ev = 0. We now show E*Ev = for 2 < z < D — 1. 
Suppose there exists an integer j (2 < j < D — 1) such that E*Ev 7^ 0. We 
choose j minimal so that 

E*Ev = (0<2<i-l). (8.5) 

Combining this with (|8.ip we find 

E*AEv = (0<2<j-l). (8.6) 

Since W is thin and since E*Ev 7^ we find E*Ev is a basis for E*W. Appar- 
ently E*_^AE*Ev spans E*_^AE*W. The space E*_-^AE*W is nonzero by 
()4.2p and since the diameter of W is at least D — 2. Therefore E*_^AE*Ev 7^ 
0. We may now argue 

E*_,AEv = Zf=oEUAE:Ev 

= E*_^AE*Ev by (USD 

7^ 
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which contradicts (j8.6p . We conclude E* Ev = ioi 2 < i < D - 1. We 
have now shown E*Ev = for 0<i<D — Iso Ev G E}jV in the case 
?7 7^ — 1. Next suppose rj = —1, so that rj = oo. By Definition 16 . 1 1 there exists 
a nonzero t G C such that E = tAi). In order to show Ev G -E^jl^ we show 
Adv G -BI)!^. Since Adv is contained in E})_^V + E}jV by Lemma EHJii), 
it suffices to show E^j^^A^v = 0. To do this it is convenient to prove a bit 
more, that E*A*_^-j^v = for 1 < i < D — 1. We prove this by induction on 
i. First assume i = 1. Setting i = 1 in Lemma l3.ir i). applying each term 
to V and using Jv = 0, ElAv = —v, we obtain EIA2V = 0. Next suppose 
i > 2 and assume by induction that E*_^AiV = 0. We show E*Ai+iv = 0. 
To do this we assume E*Ai^iv 7^ and get a contradiction. Note that 
E*Ai+iv spans E*W since W is thin. Then E*_-^AE* A,+iv ^ by 
But E*_-^AE* Ai+iv = biE*_^AiV by Lemma 13.4^ 11). Of course 6^ 7^ so 
E*_^AiV 7^ 0, a contradiction. Therefore E*A*^'^v = 0. We have now shown 
E*A*_^-i^v = OfoTl<i<D-l and in particular E^_^Adv = 0. It follows 
Ev G E'^V for the case rj = —1. We have now shown Ev G E^V for all cases 
so E E {NL;v). We now prove E,J form a basis for (M;v). By Theorem 
1.1 (M; w) has dimension 2. We mentioned earlier J G (M;t;). We show 
E, J are linearly independent. Recall E, J are pseudo primitive idempotents 
for rj, k respectively. We have rj ^ k hj Proposition 17.21 so E, J are linearly 
independent in view of Lemma 16.51 □ 
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